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Abstract 

We give a partial list of 26 tight Bell inequalities for the case where Alice and Bob choose among 
four two-outcome measurements. All tight Bell inequalities with less settings are reviewed as well. For 
each inequality we compute numerically the maximal quantum violation, the resistance to noise and 
the minimal detection efficiency required for closing the detection loophole. Surprisingly, most of these 
inequalities are outperformed by the CHSH inequality. 

Finding all the Bell inequalities for a given number of measurement settings and outcomes is a difficult 
problem [1]. Even for the case of binary settings (two-outcome settings), few is known. All tight Bell 
inequalities, i.e. facets of the local polytope have been listed for the following cases: 2222, M222 

(M > 3), 3322 and 4322, where ijmn refers to the situation where Alice chooses among i settings with 
m outcomes and Bob among j settings with n outcomes. For the cases 2222 and M222 (M > 3), there 
is only one Bell inequality the famous Clauser-Horne-Shimony-Holt (CHSH) [5] inequality 
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Here the notation represents the coefficients that are put in front of the probabilities, according to 
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where x (y) denotes the measurement setting of Alice (Bob) and ta (tb) its result. 
In the 3322 case, only one new inequality appears 
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Note that by first inverting the output of Alice's first setting as well as Bob's second and third settings, 
and then relabelling the settings, one gets a symmetric version of 73322 
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For the case 4322, there are three new Bell inequalities [1]: 



< 



(4) 





-1 










-2 


-1 







-1 


-1 





-2 


1 


1 


1 


-1 


1 


1 


1 


-2 


2 


1 


1 


^4322 = ^1 


1 


-1 


1 <0 /|322 = 








1 


-1 <0 /|322 = 


-1 


-1 


1 


1 


-1 


1 


1 


-1 





1 


-1 











1 


-1 





1 


-1 


-1 





1 





-1 





1 


-1 


-1 



1 



For more settings very little is known. 

In this note we give a partial list of 26 inequivalent tight Bell inequalities for the 4422 case. We 
believe that this list is not exhaustive, in the sense that it does probably not contain all the inequivalent 
facets of the 4422 local polytope. Note that there exist algorithms that can list all Bell inequalities for a 
given configuration (number of settings and outcomes) 0. Ifowever, these methods can still not deal with 
the complexity of the 4422 case. To find the inequalities presented here, we have performed a numerical 
research, inspired from the form of the inequalities mentioned above. More precisely, we constructed all 
tables of the form 
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where all correlation coefficients C{Ai, Bj) are integers between —2 and +2, and all marginal coefficients 
M{Ai), M(Bj) are integers chosen such that -3 < M{Ao) < M{Ai) < M{A2) < M{A3) = 0, and 
a similar relation for coefficients M{Bj). For each table we derive the local bound L, by finding the 
maximum over all local deterministic strategies — there are m'n-' = 256 deterministic strategies in the 
4422 case. Finally we check if the obtained inequality (7 < L) is a facet of the local polytope or not. This 
is done by computing the dimension of the subspace spanned by all deterministic strategies saturating 
the inequality; if this subspace is found to be an hyperplane (i.e. its dimension is d — 1, d being the 
dimension of the no-signaling polytope [B]) then the inequality is tight. 

As mentioned above, we find 26 inequivalent tight Bell inequalities, which can be found at the end 
of this paper (see Appendix A). Eight of these inequalities were already known, the others are new to 
our knowledge. More specifically, II422 was presented in [|] , /I422 in E] : ^5,6 and v477i,2 in [H] , ^51,2 
in [9] and independently in [TO'. Note that there are only two correlation inequalities in this list, ^51,2, 
which Avis and co-workers have shown to be the only ones for the 4422 case [llj . 

Most of these 4422 inequalities can be written in a symmetric form, as the CHSH and 13322 inequalities. 
Among the 26 inequalities, only six cannot be written in such a form: 14422, AII2, 74422, -^4422, ^4422 a^nd 
74422- It is not clear wether this symmetry is meaningful or not. 

Now we characterize all these inequalities. In particular we find numerically the maximal quantum 
violation for a pure entangled state of two qubits of the form 

|7/'(6i)) = cos6i|00> +sin6»|Il) . (6) 

The maximal violation is found for the state \4}{0max)) ■ We also give the resistance to noise and the 
minimal detection efficiency required to close the detection loophole. Results are summed up in table 1. 
Next we give some comments on these results. 



Quantum violation. To find the largest quantum violation we optimize over projective non-degenerate 
von Neumann measurements. So each measurement setting for Alice (Bob) is characterized by a vector 
So: (by) on the Bloch sphere. Indeed one has p{00\xy) = Tr{Aa: ® BylipiO)) {Tp{e)\) where A^ = 
and a similar expression for By. 

The CHSH and 73322 inequalities are maximally violated by the maximally entangled state, i.e. 
d,nax = f. Curiously for more settings, the maximal violation is often obtained for a non- maximally 
entangled state (see Table 1). This was already known to be the case for Bell inequalities with more 
than two outcomes [R], but is new, at least to our knowledge, in the case of binary outcomes. 

The inequality 7^422 has an astonishing feature. It requires degenerate von Neunmann measurements 
(i.e. measuring the identity) for two settings on each side, in order to be violated by the maximally 
entangled state. In other words the singlet cannot violate this inequality if one considers only one- 
dimensional projectors. It is easily seen that by forgetting (i.e. measuring the identity) Alice's second 
and third measurements and Bob's first and fourth measurement one gets the CHSH inequality ([1} which 
is indeed violated by the maximally entangled state. 

Resistance to noise. Consider the Werner state = -I- (1 — «;)i. The resistance to noise 

is defined as the amount of noise (1 — w) that can be added to the maximally entangled state, such that 
the global state ceases to violate the inequality. In case the maximal violation is obtained for a partially 
entangled state {9max 7^ f ), we also compute the resistance to noise for this state (lip (6 max))). We note 



^Such algorithms can be found on the internet: see for example www.math.tu-berlin.de/polymake, 
www.zib.de/Optimization/Software/Porta, www.cs.mcgill.ca/fukuda/soft/cdd home/cdd.html. 



2 



Bell Inequality 


Quantum Max. Violation 


^TTLCLX 1 
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77 (Detection Loophole) 


CHSH 


72 - 5 « 0.2071 
2500 


0.2500 


0.7071 


72 ~ 0-7071 
8000 

KJ *^yjyjyj 


v^+i - 0.8284 
0.8284 


^3322 


2500 


8000 


n 

^4322 


0.2361 


0.2668 


0.8640 


0.8660 


0.8761 


7^2 

^4322 


0.2596 


0.2749 


0.8280 


0.8333 


0.8685 


73 

4:322 


0.4365 


0.2500 


0.7746 


0.7746 


0.8514 


fi 

^4422 


0.1970 


0.2644 


8988 


9000 

\J * ^yjyjyj 


0.8571 


^4422 


0.6214 


0.2479 


0.7630 


0.7630 


0.8443 




0.4353 


0.2450 


0.7751 


0.7752 


0.8214 




0.2321 


2500 


8829 


8829 


0.8373 




0.5412 


2500 


0.7348 


0.7348 


0.8472 




0.8785 


2500 


0.7400 


0.7400 


8506 


AIIi 


6055 


0.2564 


0.7676 


0.7679 


8323 


All-y 


5000 


2500 


8000 

KJ *^yjyjyj 


8000 

\J *K^yjyjyj 


8508 


^4422 


2380 


0.2257 


8630 


8660 


0.8761 


74 
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4= - i « 0.2071 

V2 2 


0.2500 


0.7071 


« 0.7071 

\/2 


« 0.8284 


75 

^4422 


0.4365 


2500 


0.7746 


0.7746 


0.8514 


/"S 

-"4422 


0.4495 


0.2500 


0.8165 


0.8165 


0.8697 


t7 

-"4422 


1.4548 


0.2622 


0.7937 


0.7949 


0.8405 


78 

-"4422 


0.4206 


0.2457 


0.8560 


0.8561 


0.8858 


t9 

-"4422 


0.4617 


0.2648 


0.8441 


0.8455 


0.8392 


rlO 
^4422 


0.6139 


0.2538 


0.8175 


0.8176 


0.8458 


^4422 


0.6384 


0.2444 


0.7790 


0.7792 


0.8474 


7-12 
-"4422 


0.6188 


0.2404 


0.7843 


0.7849 


0.8382 


rl3 
-"4422 


0.2500 


0.2500 


0.8889 


0.8889 


0.8944 


rl4 
-"4422 


0.4103 


0.3790 


0.8298 


0.8310 


0.8523 


Tl5 

-^4422 


0.2500 


0.2500 


0.8889 


0.8889 


0.8944 


Tie 
-14422 


0.2407 


0.2810 


0.8791 


8829 


9009 


-"4422 


0.6714 


0.2503 


0.7883 


0.7883 


0.8611 


7-18 
-"4422 


0.1812 


0.2498 


0.9575 


0.9623 


0.9575 


Tl9 

-"4422 


0.4307 


0.2500 


0.8745 


0.8745 


0.8870 


r20 
-'4422 


0.3056 


0.3036 


0.9075 


0.9231 


0.8990 



Table 1: All tight two-outcome Bell inequalities known to date, with a number of settings up to four on each 
side. The list is proven to be complete for inequalities with up to four settings for Alice and three settings 
for Bob. Here we give a partial list of 26 Bell inequalities for the 4422 case. For each inequality we find 
numerically the quantum state that achieves the largest violation \^{Omax)) , and we give its resistance to 
noise Wmax- For the maximally entangled state, we provide the resistance to noise w, as well as the detection 
efhciency r/ required to close the symmetric detection loophole. All quantities are computed for two-qubit 
systems and non-degenerate measurements (except for /I4221 see text). 

it Wmax- Surprisingly the simplest of the inequalities presented here, the CHSH inequality, is still the 
most robust against noise. 

Symmetric detection loophole. We compute the threshold detection efficiency required to close the 
detection loophole in the symmetric case, where Alice and Bob have the same detection efficiency (r)A = 
rjB = rf). The threshold efficiency 77 is computed for the maximally entangled state. Since we restrict 
our study to binary outcomes, Alice and Bob must define a strategy for the case of non detection; for 
example they can choose to output always "0" whenever they get no detection. Here we optimize over 
the strategy of non detection (see for more details). We find that inequality of Ref. [8] allows a 
slightly lower detection efficiency compared to CHSH; r) = 82.14% for versus rj = 82.84% for CHSH. 
This is the best value known to date for two-outcome Bell inequalities. Note that Ref. [TJ presents 
a three-outcome inequality achieving a similar efficiency (77 — 82.14%) 0. The efficiency can even be 
slightly lowered [r] = 81.65%) by considering inequalities sensitive to the source's efficiency [14] . Let us 



^Though these two inequalities lead to very similar thresholds, they are clearly different, since A5 is a two outcome inequality 
while the inequality of Ref. 1141 is a three-outcome inequality. 
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also remind that considering partially entangled states helps to lower the threshold efficiency for CHSH, 
as shown by Eberhard [15 . For inequality A5 the threshold efficiency decreases as long as the state is 
close to maximally entangled but starts to increase again for very partially entangled states. Thus A5 
allows to lower the threshold efficiency compared to CHSH, only for states close to maximally entangled 

(08 <^<f)- 

Asymmetric detection loophole. The study of the detection loophole in asymmetric Bell tests [161 113] 
is interesting, especially considering atom-photon entanglement ^7]. The interest of such systems come 
from the very high efficiency of the atomic measurement (close to one), which allows to detect the photon 
with a much smaller efficiency, compared to the symmetric case. It is shown in Ref. [13] that, if the 
atom is always detected, an efficiency as low as 43% can be tolerated for the photon detection, using the 
inequality 13322 and very partially entangled states. Two inequalities mentioned in the present paper 
(74322 and 74422) slightly improve this result. In particular 7I422 can tolerate an efficiency of ~ 42, 9% in 
the limit of a very partially entangled state. 

More settings. Finally we mention some known Bell inequalities with more than four two-outcome 
settings on each side. In Ref. 0] a family of inequalities 7jvjv22 has been derived for any number of 
settings A^. These inequalities generalize the inequalities 73322 and 74422 mentioned in this paper. In Ref. 
[S] two hundred millions of Bell inequalities, with up to eight settings on each side, have been found. See 
also [9] for correlation inequalities with more than four settings. 

Conclusion. In this paper we have presented 26 tight Bell inequalities for the 4422 case. This list is, 
most probably, not exhaustive. For each of these inequalities, we have computed the largest quantum 
violation, the resistance to noise and the minimal detection efficiency required to close the detection 
loophole in a symmetric configuration. All these quantities have been computed for two-qubit systems. 

Finally, let us point out the astonishing power of the CHSH inequality, the simplest Bell inequality. 
It clearly outperforms most of the more complex inequalities presented here. To date it is still the most 
robust against noise for qubit Werner states. It is also the best for closing the detection loophole, except 
for states close to maximally entangled, where inequality A5 is slightly better, as shown above. The 
largest improvement on CHSH is found for the asymmetric detection loophole, where inequalities 73322 
and 74322 can tolerate much lower detection efficiencies for the photon. This apparent superiority of 
the CHSH inequality is surprising, since one may expect that considering more data, i.e. having more 
settings to test, would help against noise as well as for closing the detection loophole. Indeed we have 
analyzed here only a partial list of four settings Bell inequalities and a very efficient inequality might 
still be found. 

The authors thank M.M. Wolf, K.F. Pal, and T. Vertesi for useful comments, and acknowledge 
financial support from the Swiss NCCR "Quantum Photonics" project and the EU project QAP (NO. 
IST-FET FP6-015848). 

Note added in proof. Recently Pal and Vertesi [18j studied the violation of the Bell inequalities 
presented here for higher dimensional systems as well as for degenerate measurements. 
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1 Appendix A: partial list of 4422 Bell inequalities 
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1 1 1 — 1 < (J Ab2 = —1 
11-20 -1 
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-1 -1 -1 


112 2 
12 1-2 
2 1 —2 1 
2-2 1-1 

-3 -1 -1 


-1 

Alh = -1 
— J. 



-1111 -1 

-1 f\ o -1 ^ r\ ATT 1 

10 2 —1 < Alli = —1 
12-1-1 
1-1-10 

-2 -1 -1 


2 11-1 
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1 —1 —1 1 
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II- 1-1 
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— 1—1 1 < 1 -(4422 = —1 
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112 1 
12-20 

9 —9 —1 1 

10 1-2 

-2 -1 -1 


-2 

- 1 
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112 1 -2 

1 2 —2 < -14422 = —1 
2-2-2 1 -1 
10 1-1 

-2 -1 -1 


1112 
112-2 

1 2 —2 —1 

2 -2 -1 -1 

-2 -1 -1 


-2 
- 1 

-'4422 = — -I 
1 

— 1 




1112 -2 
1 2 -1 < 7II22 = -1 

1 2-1-1 -1 

2 -1 -1 -1 

-2 -1 -1 


1112 
1-110 
119 9 

2 0-2-1 
-2-1 


-2 

-'4422 = 
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I- 2 1 1 < 7i422 = -1 

II- 11 

III- 1 

-2-1 


2 2 1 
2-1 1-1 
1 —1 —1 
1-1-1 

-2-1 


-2 

7-15 

-'4422 = —1 
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I- 10-1 

II- 1-1 


2 11 
1-11 
1-1-1 
110-1 
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